Nonlocal Estimation of Manifold Structure
نویسندگان
چکیده
منابع مشابه
Nonlocal Estimation of Manifold Structure
We claim and present arguments to the effect that a large class of manifold learning algorithms that are essentially local and can be framed as kernel learning algorithms will suffer from the curse of dimensionality, at the dimension of the true underlying manifold. This observation invites an exploration of nonlocal manifold learning algorithms that attempt to discover shared structure in the ...
متن کاملMinimax Manifold Estimation
We find the minimax rate of convergence in Hausdorff distance for estimating a manifold M of dimension d embedded in R given a noisy sample from the manifold. Under certain conditions, we show that the optimal rate of convergence is n−2/(2+d). Thus, the minimax rate depends only on the dimension of the manifold, not on the dimension of the space in which M is embedded.
متن کاملNonlocal discrete p-Laplacian Driven Image and Manifold Processing
A framework for non local discrete p-Laplacian regularization on Image and Manifold represented by weighted graphs of the arbitrary topologies is proposed. The proposed discrete framework unifies the local and non local regularization for image processing and extends them to the processing of any discrete data living on graphs. To cite this article: A. Elmoataz, O. Lezoray, S. Bougleux, C. R. M...
متن کاملAsymptotic Properties of Nonparametric Estimation on Manifold
In many applications, the real high-dimensional data occupy only a very small part in the high dimensional ‘observation space’ whose intrinsic dimension is small. The most popular model of such data is Manifold model which assumes that the data lie on or near an unknown manifold (Data Manifold, DM) of lower dimensionality embedded in an ambient high-dimensional input space (Manifold Assumption ...
متن کاملRobust Multiple Manifold Structure Learning
We present a robust multiple manifolds structure learning (RMMSL) scheme to robustly estimate data structures under the multiple low intrinsic dimensional manifolds assumption. In the local learning stage, RMMSL efficiently estimates local tangent space by weighted low-rank matrix factorization. In the global learning stage, we propose a robust manifold clustering method based on local structur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Neural Computation
سال: 2006
ISSN: 0899-7667,1530-888X
DOI: 10.1162/neco.2006.18.10.2509